
//2529.正整数和负整数的最大计数
class Solution {

    int islower_bound(vector<int>& nums,int target)
    {
        int left=-1;
        int right=nums.size();
        while(left+1<right)
        {
            int mid=left+(right-left)/2;
            if(nums[mid]<target) left=mid;
            else right=mid;
        }
        return right;
    }

public:
    int maximumCount(vector<int>& nums) {
       
        int n=nums.size();
        int zero=islower_bound(nums,0);  //找到第一个大于的等于0的位置
        int one=islower_bound(nums,1);    //第一个大于等于1的位置

        return zero>n-one?zero:n-one;
    }
};